---
categories: Data structures
---

## Problems
- [GCD 2010](http://acm.timus.ru/problem.aspx?space=1&num=1846)
- [Movie Collection](https://open.kattis.com/problems/moviecollection)

## Lazy propagation

### Problems
- [JuQueen](http://gcpc.nwerc.eu/problemset_2014.pdf)
- [Sum of Squares with Segment Tree](http://www.spoj.com/problems/SEGSQRSS/)

## Persistence
See [Persistent segment tree]().

## External links
- [Algorithm Gym :: Everything About Segment Trees](http://codeforces.com/blog/entry/15890)
- [Efficient and easy segment trees](http://codeforces.com/blog/entry/18051)
- [An efficient way to strengthen up your segment tree](http://codeforces.com/blog/entry/13703)
- [Segment tree with insertion and deletion operators](http://codeforces.com/blog/entry/12285)
- [How does a 2D segment tree work?](https://www.quora.com/How-does-a-2D-segment-tree-work)
- [Segment Trees](https://x.algo.is/despin)